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Abstract. We prove that any Mordell-Tornheim sum with positive integer arguments can be expressed 
as a rational linear combination of multiple zeta values of the same weight and depth. By a result of 
Tsumura, it follows that any Mordell-Tornheim sum with weight and depth of opposite parity can be 
expressed as a rational linear combination of products of multiple zeta values of lower depth. 



1. Introduction 

Let r and w be positive integers, and let Si, . . . , s r and s be complex numbers satisfying si + - • --r-Sr+s = 
w. A Mordell-Tornheim sum of depth r and weight ui is a multiple series of the form 

T(s 1 ,...,s r ;s) := V ••■ V — Tl — ( ■ ■ r-. (1) 

mi — 1 m r — 1 1 

Denote the real part of s by a, and the real part of Sj by <7j for 1 < j < r. Since ([T]) remains unchanged 
if the arguments Si,...,s r are permuted, we may as well suppose that they are arranged in order of 
increasing real part. Then u\ < 02 < • • • < o>, and by Theorem 12.21 below, the series ([T]) is absolutely 
convergent if 

fe 

a + a j > k 

for each k = 1, 2, . . . , r. We call ([T]) a Mordell-Tornheim zeta value in the case when the arguments are 
all integers. These were first investigated by Tornheim in the case r = 2, and later by Mordell [TB] 
and Hoffman |14j with si = ■ ■ • = s r = 1. 

Of greater theoretical importance are the so-called multiple zeta series of depth r and weight w = 
s% + h s r of the form 

r 

asu...,s r ):= Yl U n i S3 > ( 2 ) 

ri!>--->n r >0 j=l 

in which the sum is over all positive integers m, . . . , n r such that rij > rij+i for 1 < j < r — 1. By 
Theorem 12.11 below the series ((2|) is absolutely convergent if the partial sums of the real parts of the 
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arguments satisfy 

fe 

E^)> fc 

3=1 

for each k = 1, 2, . . . , r. If si, . . . , s r are all integers, then @ is called a multiple zeta value of depth r 
and weight si + ■ • • + s r . Multiple zeta values have been studied extensively; see [TJ [21 [31 SI El [HI El [SI El 
□H [TTJ [121 [13] for example. 

In this paper, we show how to express an arbitrary Mordell-Tornheim zeta value in terms of multiple 
zeta values of the same weight and depth. More precisely, we shall prove the following result. 

Theorem 1.1. Every Mordell-Tornheim zeta value of depth r and weight w can be expressed as a rational 
linear combination of multiple zeta values of depth r and weight w. 

Theorem 11.11 shows that the study of Mordell-Tornheim zeta values reduces to the study of multiple 
zeta values. For example, the following parity result is an immediate consequence of Theorem 1 1 . 1 1 and the 
corresponding parity result for multiple zeta values due to Tsumura [21] and for which an independent 
proof is given in [16] . 

Corollary 1.2. Every Mordell-Tornheim zeta value of depth at least 2 and with weight and depth of 
opposite parity can be expressed as a rational linear combination of products of multiple zeta values of 
lower depth. 

We note that the case r = 2 of Theorem 11.21 was proved by Tornheim [19] . Explicit formulas for 
Tornhcim's reduction were given in [15] ; see also |23j . 



2. Convergence Criteria 

Theorem 2.1. Let r be a positive integer, and let s%, . . . , s r be complex numbers with respective real parts 
o~\ , . . . , a r . The multiple zeta series ^ is absolutely convergent if for each positive integer k such that 
1 < k < r, the inequality 

fe 

E ff j >fc 

3=1 

holds. 



Proof. The case r = 1 is a familiar consequence of the integral test from calculus. Let d be a positive 
integer, and let s±, S2, ■ ■ • , Sd+i be complex numbers with respective real parts a%, a%, . . . , c^+i- First, 
suppose that o- c i+i < 1- The Euler-Maclaurin sum formula implies that 



d+1 

E IK" 

m>--->ri d+ i>0 j = l 



E 



1— 



ni>->"d>0 



3=1 



(3) 



By induction, the series on the right hand side of ([3]) converges if for each positive integer k such that 
1< fc < d- 1, 



fe r d-1 

E a j > k and {ad + cr d+ i — 1) + E a j > d 
3=i L j=1 



d+1 

E a J > d + l 

3=1 
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Therefore, the series obtained by removing the absolute value bars from the series on the left hand side 
of §5$ is absolutely convergent a fortiori if for each positive integer k such that 1 < k < d + 1, 

fc 

E a i > k - 

i=i 

Now suppose that o~d+i > 1 and that 

k 

Y,Vj>k 

3 = 1 

for every positive integer k such that 1 < k < d + 1 . Let e > be defined by the equation 

d 

^o-j =d + 2e. 

i=i 

The Euler-Maclaurin sum formula implies that 

e nV' « e aogMnn7^« e ^~ E) nV^ (4) 



ni>--->n t!+ i>0 j=l 



ni>'">n ( j>0 j=l ni>--->ri ti >0 j = l 



By induction, the series on the right hand side of ((4]) converges because for each positive integer k such 
that 1 < k < d- 1, 

k d-1 

^7 o~j > k and (ad — e) + <jj=d + e>d. 
3=1 i=i 

Therefore, the series obtained by removing the absolute value bars from the series on the left hand side 
of ([I]) is absolutely convergent. □ 

Remark 2.1. The condition for absolute convergence of © is incorrectly stated in [32] as 

r 

o\ > 1 and a.j > r. 

3 = 1 

For a counterexample, these inequalities are satisfied if si = S3 = 2 and S2 = 0, but 



ni— 1 no — 1 00 n— 1 oo ~ 

" n — 2 



E % 2 % 2 =EiE Ei>EiE 1 = E 



n ~ z — 1 z — < n ~ l — < n *. z — 1 t — t n 2 

ni>n2>ns>0 Hi- 1 1 n 2 = l n 3 — l ° n— 3 fc— 2 n— 3 



OO. 



Sufficient conditions for absolute convergence of a more general class of multiple Dirichlet series is given 
in [17], but the proof takes 4 pages. 

Theorem 2.2. Let r be a positive integer, and let s%, . . . , s r be complex numbers arranged so that their 
respective real parts o~i, . . . , o~ r satisfy aj < cr^+i for 1 < j < r — 1. Let s be a complex number with real 
part a. If for each positive integer k such that 1 < k < r, the inequality 

k 

a + o j > k 

3 = 1 

holds, then the Mordell-Tornheim series |T]) is absolutely convergent. 
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Proof. The summation indices mi, . . . , m r in ([TJ obviously satisfy 

r 

max{mj : 1 < j < r} < to^ < r max{mj : 1 < j < r}. 

3 = 1 

Therefore, using the symbol x as a short-hand for "has the same order of magnitude as" , we have 

1 



£•••£ 

mi — 1 rn r — l 



• m s r r (mi + • — h m r ) & 



£ £ 

7rSS r m x(1 ) >--->m 7r(r ) >0 



7T(1) 11 ' 



(5) 



where the outer sum on the right is over all permutations 7r of {1, 2, . . . , r} and we have ignored all cases 
where there exists an equality between two or more indices rrij since these series converge under less 
stringent conditions. By Theorem 12. 1[ the series on the right hand side of (O is absolutely convergent if 
for each permutation tt and each positive integer k such that 1 < k < r, we have 



° + E a ^o) > k - 

Since a± < a% < ■ ■ ■ < ay, this will clearly be the case if for each positive integer k such that 1 < k < r, 
we have 

k 

a + <7j > k. 

.7=1 

□ 



3. Proof of Theorem 11.11 

Key to our proof of Theorem 11.11 is the following partial fraction decomposition. 

Lemma 3.1. Let r and s%, S2, ■ ■ ■ , s r be positive integers, and let x\, x 2 , ■ ■ ■ , x r be non-zero real numbers 
such that x :— Xi + x 2 + ■ ■ ■ + x, r ^ 0. Then 

r s k -l 



II-'-/ E II E " 1 II 

j = l j = l V fc=la fc =0 / k=l 

k^j k^j 



where the multinomial coefficient 



k=l k=l 
k^j k^j 



Proof. Applying the partial differential operator 



n 



i / o x 



11 (s„ - 1)! V dx r , 
to both sides of the trivial identity 

r r r r 

n^ 1 =j2 x ~ i n^ 1 ' with ^—E 1 

i=i i=i k=i j=i 
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yields 



1 / 8 xs "" 1 



j — 1 j — 1 v n— 1 v ' x / s k—1 



j=l ^k=la k =O y V V J ' fc=l R 7 fc=l 

as claimed. □ 
Proof of Theorem [T7Q For 1 < I < r - 1, let 



oo oo 



T l (s 1 ,...,s r ) := ••• E Il m fe Sfc II n k S " ' with ™fc:=E m J- 



k 



mi =l m r = l ^k=l ' v fe=; + l 7 j"=l 

In Lemma [3.1i let Xj — rrij, multiply both sides by n~ s and sum over all positive integers rrij for 1 < j < 
We find that 

T^rSfc — K oo oo r 

r(i «r;«) = E IIE K E ••• E ■ ' 1 II'";:- - 

j=l ^fcln t =0^ mi = l m r =l fe=l 
r St— 1 



= E ( II E ) ^^(Cat^ - a,}, « + «j + A s ), (6) 

where 



Mi 



Cat{i fc } 

/c— 1 

abbreviates the concatenated argument sequence t±,t2, ■ • ■ , ij+i, . . . , i r _i, t r . Note that the weight 
of T in © is equal to the sum of the arguments in T r _i on the right hand side. Now apply Lemma |3. II 
with r = I, Xj = mj, multiply both sides by 



n 



'"k 
k=l+l 

and sum over all positive integers rrij for 1 < j < r. We find that 

I y / 5 fc — 1\ OO OO 



T l(ai> ...,o = E n E H E ■•• e n n 

j = l ^fc=la fc =0' rai=l m,. = l ^fc=l ' fc=i+ 

= E ( II E M^-i(CatK. - a fe }, Sj + A,, Cat **)• 



(7) 



Since 

i 



fc=i fe=i+i fc=i 

Mi 
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the weight is preserved in (|7|). Since 

oo oo r oo r 

Ti(si,...,s r ) = ••• E m i si Y[ n k Sk = E Yi n k Sh = c( s r,---,si), 

mi — 1 m-r — 1 k—2 n r >"->ni>0 k— 1 

by induction the proof is complete. □ 

Before concluding, we note the following easy consequences of the results proved in this section. 

Corollary 3.2. Let r — l and Sj — 1 be positive integers for 1 < j < r. Let Mj and Aj be as in Lemma \3.1\ 
and let T r _i be as in the proof of Theorem \l.l\ Then 

r s fc -l. 



II C(*i) = E II E ^^-i(Cat{ Sfc - a k }, Sj + A,). 



j=X j=l x fc=la fc =0 / k^j 



Proof. Sum both sides of Lemma [3. II over all positive integers x±, . . . ,x r . □ 
Note that when r = 2, Corollary 13.21 reduces to Euler's decomposition [T^] 



coocw =E( a t*i 1 )^+ a ' s - a )+Ef a t! 1 : ) « s +«,*-«)• 

a=0 ^ ' a=0 ^ ' ' 

Corollary 3.3 (Corollary 4.2 in [18]). For any positive integers r and s, 

T(l, 1, . . . , 1; s) = r\ C(s + 1,1^^1). 

r r—l 

Now combining equations (30) and (31) in [5], we have 
T(l, 1) = r! C(2, l^^l) = r! C(r + 1) 

r r—l 

and 

2) = r! C(3, = r! | ^C(r + 2) - i £ C(* + l)C(r + 1 - fc) 

r r-1 fc=1 

4. Parity Results 

In the introductory section, we alluded to the following parity result for multiple zeta values due to 
Tsumura [21) and for which an an independent proof is given in [16] . 

Theorem 4.1 (Tsumura [21 j . also Ihara et al |16j). Every multiple zeta value of depth at least two and 
with weight and depth of opposite parity can be expressed as a rational linear combination of products of 
multiple zeta values of lower depth. 

Clearly, Corollarv ll.2l is an immediate consequence of Theorem 14.11 and our Theorem ll.il Alternatively, 
we can prove Corollary 11.21 by employing instead a recent parity result of Tsumura [20] for Mordell- 
Tornheim zeta values: 

Theorem 4.2 (Tsumura |20j). Every Mordell-Tornheim zeta value of depth at least two and with weight 
and depth of opposite parity can be expressed as a rational linear combination of products of Mordell- 
Tornheim zeta values of lower depth. 
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Corollarv ll.2l is clearly also an immediate consequence of Tsumura's Theorem l4.2l and our Theorem ll.il 

Acknowledgments 

Thanks are due to the referee for valuable suggestions concerning emphasis and organization. Research 
of the second author was supported by the National Natural Science Foundation of China, Project 
10871169. 

References 

[1] D. Borwein, J. M. Borwein and D. M. Bradley, Parametric Euler sum identities, Journal of Mathematical Analysis 

and Applications, 316 (2006), no. 1, 328- 338. DOI: 10.1016/j.jmaa.2005.04.040 [MR 2201764] (2007b:11132) 

http : //arxiv . org/abs/math . CA/0505058 
[2] J. M. Borwein and D. M. Bradley, Thirty-two Goldbach variations, International Journal of Number Theory, 2 

(2006), no. 1, 65-103. DOI: 10.1142/S1793 042106000383 [MR 2217795] (2007e:11109) 

http : //arxiv . org/abs/math . NT/0502034 
[3] J. M. Borwein, D. M. Bradley and D. J. Broadhurst, Evaluations of fe-fold Euler/Zagier sums: a compendium of 

results for arbitrary k, Electron. J. Com bin., 4 (1997), no. 2, #R5. Wilf Festschrift. [MR 1444152] (98b:11091) 

http : //arxiv . org/abs/hep-th/9611004 
[4] J. M. Borwein, D. M. Bradley, D. J. Broadhurst and P. Lisonek, Combinatorial aspects of multiple zeta values, 

Electron. J. Combin., 5 (1998), no. 1, #R38. [MR 1637378] (99g:11100) |http : //arXiv ■ org/abs/math ■ UT/9812020| 
[5] , Special values of multiple polylogarithms, Trans. Amer. Math. Soc, 353 (2001), no. 3, 907-941. [MR 

1709772] (2003i:33003) |http : //arXiv ■ org/abs/math ■ CA/9910045 1 
[6] D. Bowman and D. M. Bradley, Multiple polylogarithms: a brief survey, Proceedings of a Conference on q-Series 

with Applications to Combinatorics , Number Theory and Physics, (B. C. Berndt and K. Ono eds., Urbana, IL, 2000), 

Contemporary Math.. 291, Amer. Math. Soc. Providence. RI, 2001. pp. 71 92. [MR 1871522] (2003c:33021) 

http : //arXiv . org/abs/math . CA/0310062 
[7] , The algebra and combinatorics of shuffles and multiple zeta values, J. Combin. Theory, Ser. A, 97 (2002), 

no. 1, 43-61. [MR 1879045] (2003j :05010) |http : //arXiv ■ org/abs/math ■ CO/03100821 
[8] , Resolution of some open problems concerning multiple zeta evaluations of arbitrary depth, Compositio 

Math., 139 (2003), no. 1, 85-100. doi: 10.1023/B:COMP:0000005036.52387.da [MR 2024966] (2005f:11196) 

http : //arXiv . org/abs/math . CA/0310061 
[9] D. Bowman, D. M. Bradley, and J. Ryoo, Some multi-set inclusions associated with shuffle convolutions and multiple 

zeta values, European J. Combin., 24 (2003), no. 1, 121-127. [MR 1957970] (2004c:11115) 
[10] D. M. Bradley, Partition identities for the multiple zeta function, Zeta Functions, Topology, and Quantum Physics, 

Developments in Mathematics, 14, T. Aoki, S. Kanemitsu, M. Nakahara, Y. Ohno (eds.) Springer- Verlag, New York, 

2005, pp. 19-29. ISBN: 0-387-24972-9. [MR 2179270] (2006f:11105) |http : //arXiv . org/abs/math . CO/0402091 1 
[11] , Multiple q-zet a values, J. Algebra, 283 (2005), no. 2, 752 -798. doi: 10.1016/j.jalgebra.2004.09.017 [MR 

2111222] (2006f : 11 106) |http : //arXiv . org/abs/math . QA/0402093"1 
[12] , A (jr-analog of Eulcr's decomposition formula for the double zeta function, International Journal of 

Mathematics and Mathematical Sciences, 2005, (2005), no. 21, 3453-3458. DOI: 10. 1155/IJMMS. 2005.3453 [MR 

2206867] (2006k: 1 1 174) |http : //arxiv . org/abs/math . MT/0502002"1 
[13] , On the sum formula for multiple g-zeta values, Rocky Mountain Journal of Mathematics, 37 (2007), no. 5, 

1427-1434. [MR 2382894] (2009a: 11188) |http : //arxiv . org/abs/math . QA/041 1274] 
[14] M. E. Hoffman, Multiple harmonic series, Pacific J. Math. 152 (1992), 275-290. [MR 1141796] (92i:11089) 
[15] J. G. Huard, K. S. Williams and N. Y. Zhang, On Tornheim's double series, Acta Arith., 75 (1996), no 2, 105-117. 

[MR 1379394] (97f: 11073) 

[16] K. Ihara, M. Kaneko and D. Zagier, Derivation and double shuffle relations for multiple zeta values. Compos. Math. 

142 (2006), no. 2, 307-338. [MR 2218898] (2007e:11110) 
[17] K. Matsumoto, On the analytic continuation of various multiple zeta functions, Number Theory for the Millennium, 

Vol. 2, M. A. Bennett et al eds., AK Peters, Natick, MA, 2002, 417-440. [MR 1956262] (2004a:11094) 
[18] L. J. Mordell, On the evaluation of some multiple series, J. London Math. Soc, 33 (1958), 368-271. [MR 0100181] 

(20:6615) 

[19] L. Tornheim, Harmonic double series, Amer. J. Math., 72 (1950), 303-314. [MR 0034860] (11,654a) 
[20] H. Tsumura, On Mordell-Tornheim zeta values, Proc. Amer. Math. Soc, 133 (2005), no. 8, 2387-2393. [MR 2138881] 
(2006k:11179) 



8 



DAVID M. BRADLEY AND XIA ZHOU 



[21] , Combinatorial relations for Euler-Zagier sums, Acta Arith. Ill (2004), no. 1, 27-42. [MR 2038060] 

(2005a:11140) 

[22] J. Zhao, Analytic continuation of multiple zeta functions, Proc. Amer. Math. Soc, 128 (2000), no. 5, 1275-1283. 
[MR 1670846] (2000j:11132) 

[23] X. Zhou, T. Cai and D. M. Bradley, Signed g-analogs of Tornheim's double series, Proc. Amer. Math. Soc, 136 
(2008), no. 8, 2689-2698. [MR 2399030] (2009b:11161) |http : //arxlv . org/abs/0705 ■ 0698 1 

Department of Mathematics &; Statistics, University of Maine, 5752 Neville Hall Orono, Maine 04469-5752, 
U.S.A. 

E-mail address: bradleyamath.umaine.edu, dbradleyOmember.ams.org 

Department of Mathematics, Zhejiang University, Hangzhou, 310027, P. R. China 
E-mail address: xiazhou0821Shotmail.com 



